#include<iostream>

using namespace std;
const int N=1e5+10;
int sum[N];

void prime(int x)
{
	for(int i=2;i<=x/i;i++)
	{
		while(x%i==0)
		{
			x/=i;
			sum[i]++;
		}
	}
	if(x>1) sum[x]++; 
}
int main()
{
	int n;cin>>n;
	for(int i=2;i<=n;i++)
	{
		prime(i);
	}

	for(int i=1;i<=n;i++)
	{
		if(sum[i])
		cout<<i<<" "<<sum[i]<<endl;
	}
	return 0;
}